How do people play against Nash opponents in games which have a mixed strategy equilibrium?

نویسندگان

  • Jason Shachat
  • Todd Swarthout
چکیده

We examine experimentally how humans behave when they, unbeknownst to them, play against a computer which implements its part of a mixed strategy Nash equilibrium. We consider two games, one zero-sum and another unprofitable with a pure minimax strategy. A minority of subjects’ play was consistent with their Nash equilibrium strategy. But a larger percentage of subjects’ play was more consistent with different models of play: equiprobable play for the zero-sum game, and the minimax strategy in the non-profitable game. † National University of Singapore Email: [email protected] ‡ Georgia State University Email: [email protected]

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Using Response Functions for Strategy Training and Evaluation

Extensive-form games are a powerful framework for modeling sequential multiagent interactions. In extensive-form games with imperfect information, Nash equilibria are generally used as a solution concept, but computing a Nash equilibrium can be intractable in large games. Instead, a variety of techniques are used to find strategies that approximate Nash equilibria. Traditionally, an approximate...

متن کامل

Learning in and about Games

We study learning in finitely repeated 2× 2 normal form games, when players have incomplete information about their opponents’ payoffs. In a laboratory experiment we investigate whether players (a) learn the game they are playing, (b) learn to predict the behavior of their opponent, and (c) learn to play according to a Nash equilibrium of the repeated game. Our results show that the success in ...

متن کامل

Do we detect and exploit mixed strategy play by opponents?

We conducted an experiment in which each subject repeatedly played a game with a unique Nash equilibrium in mixed strategies against some computer-implemented mixed strategy. The results indicate subjects are successful at detecting and exploiting deviations from Nash equilibrium. However, there is heterogeneity in subject behavior and performance. We present a one variable model of dynamic ran...

متن کامل

Using Response Functions to Measure Strategy Strength

Extensive-form games are a powerful tool for representing complex multi-agent interactions. Nash equilibrium strategies are commonly used as a solution concept for extensive-form games, but many games are too large for the computation of Nash equilibria to be tractable. In these large games, exploitability has traditionally been used to measure deviation from Nash equilibrium, and thus strategi...

متن کامل

The Co-Evolvability of Games in Coevolutionary Genetic Algorithms

This thesis investigates the ability of coevolutionary genetic algorithms to evolve game-playing strategies. Specifically, it focuses on two-player, zero-sum and symmetric games with both pure and mixed strategies. Pure and mixed strategies are discussed separately. Co-evolving the mixed strategy Nash equilibrium is challenging since the Nash strategy does not yield a higher payoff than other s...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008